Soju được chưng cất lần đầu tiên vào khoảng năm 1300 sau Công Nguyên, vào thời kỳ Đế quốc Mông Cổ chiếm đóng bán đảo Triều Tiên. Người Mông Cổ khi đó đã chiếm được kỹ thuật chưng cất loại rượu arak của người Ba Tư trong quá trình xâm lược Trung Á và Trung Đông vào khoảng năm 1256 sau Công Nguyên. Sau đó các công thức này được đưa vào Triều Tiên và những xưởng chưng cất rượu được xây dựng quanh thành phố Kaesong. Hiện nay, quanh vùng Kaesong, soju được gọi là ajak-ju.